package recursion;

/**
 * @author： pang-yun
 * @date： 2021-08-26 10:36
 * 功能目的 ：用于  recursion 中的 爬楼梯问题
 */

// 已知一个楼梯
public class Recursion {

    public static int climbStairs(int n){
        int i=1;
        if (n<=0) return 0;
        if (n==1) return i;
        if (n==2) {
            i++;
            return i;
        }
        else
            return climbStairs(n-1)+climbStairs(n-2);
    }

    //------------------------------------
    public static void main(String[] args) {
        int i = climbStairs(4);
        System.out.println(i);
    }

}
